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Box No. II Observations where certain claims were found unsearchable (Continuation of item 2 of first sheet) 

This international search report has not been established in respect of certain claims under Article 17(2Xa) for the following 
reasons: 

1. 1 1 Claims Nos.: 

because they relate to subject matter not required to be searched by this Authority, namely: 



2. {^] Claims Nos.: 



because they relate to parts of the international application that do not comply with the prescribed requirements to such 
an extent that no meaningful international search can be carried out, specifically: 



3. Claims Nos.: 

because they are dependent claims and are not drafted in accordance with the second and third sentences of Rule 6.4(a) 
Box No. Ill Observations where unity of invention is lacking (Continuation of item 3 of first sheet) 

This International Searching Authority found multiple inventions in this international application, as follows: 
See extra sheet 
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searchable claims. 

2. |X I As all searchable claims could be searched without effort justifying an additional fee, this Authority did not invite 
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3 I I As only some of the required additional search fees were timely paid by the applicant, this international search report 
covers only those claims for which fees were paid, specifically claims Nos.: 



4. I No required additional search fees were timely paid by the applicant. Consequently, this international search report is 
restricted to the invention first mentioned in the claims; it is covered by claims Nos.: 
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Supplemental Box 

(To be used when the space in any of Boxes I to VIII is not sufficient) 

Continuation of Box No: 

The international application does not comply with the requirements of unity of invention because it does not relate to 
one invention or to a group of inventions so linked to form a single general inventive concept. In coming to this 
conclusion, the International Searching Authority has found that there are different inventions as follows: 

1. Claims 1-14, 17 and 18 relate to cryptographically processing a message wherein the message is processed using a 
first partial cryptographic key corresponding to a decomposition of a private key, resulting in a first partially processed 
message, the message is processed using a second partial cryptographic key corresponding to the decomposition of the 
private key, resulting in a second partially processed message, the first partially processed message and the second 
partially processed message are combined resulting in a cryptographically processed message. 

2. Claims 15, 16 and 19 relate to cryptographically processing a message wherein the message is processed using a 
partial cryptographic key corresponding to a decomposition of a private key, resulting in a partially processed message. 

The above groups of inventions are no so linked as to form a single general inventive concept, that is, they do not have 
any common inventive features, which defines a contribution over the prior art. The common concept linking together 
these groups of claims is processing a message using a partial cryptographic key corresponding to a decomposition of a 
private key. However this concept is not novel in the light of any of the following documents: 

Dl : WO 2000/049768 Al (MTTTELHOLZER) 24 August 2000 
D2: US 2002/0076042 Al (SANDHU et al.) 20 June 2002 
D3: US 5905799 A (GANESAN) 18 May 1999 

Consequently the common feature does not constitute a 'special technical feature 1 within the meaning of PCT Rule 13.2 
since it makes no contribution over the prior art. Therefore, these claims lack unity, a posteriori. 
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